Nondeterministic and Stochastic Cellular Automata and Virus Dynamics
نویسندگان
چکیده
We discuss topological dynamical properties of stochastic cellular automata and nondeterministic cellular automata in the context of virus dynamics models. We consider surjectivity and topological transitivity, and we apply our definitions and results to existing models of dynamics that exhibit different behavior and capture properties of HIV and Ebola virus, labelling the behavior as H-dynamics (surjective and topologically transitive) and E-dynamics (neither).
منابع مشابه
Proposing A stochastic model for spread of corona virus dynamics in Nigeria
The emergence of corona virus (COVID-19) has create a great public concern as the outbreak is still ongoing and government are taking actions such as holiday extension, travel restriction, temporary closure of public work place, borders, schools, quarantine/isolation, social distancing and so on. To mitigate the spread, we proposed and analyzed a stochastic model for the continue spread of coro...
متن کاملOn Possibilistic Automata
General automata are considered with respect to normal-ization over semirings. Possibilistic automata are deened as normal pessimistic fuzzy automata. Possibilistic automata are analogous to stochas-tic automata where stochastic (+=) semirings are replaced by possi-bilistic (_=^) semirings; but where stochastic automata must be normal, fuzzy automata may be (resulting in possibilistic automata)...
متن کاملStochastic Cellular Automata: Correlations, Decidability and Simulations
This paper introduces a simple formalism for dealing with deterministic, nondeterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is not present in usual definitions. We show that this feature allows for strictly more behaviors (for instance, number conserving stochastic cellular automata r...
متن کاملA Hierarchy of Scheduler Classes for Stochastic Automata
Stochastic automata are a formal compositional model for concurrent stochastic timed systems, with general distributions and nondeterministic choices. Measures of interest are defined over schedulers that resolve the nondeterminism. In this paper we investigate the power of various theoretically and practically motivated classes of schedulers, considering the classic complete-information view a...
متن کاملA Stochastic Model of Self-Stabilizing Cellular Automata for Consensus Formation
In this paper we present a model of the dynamics of an interesting class of stochastic cellular automata. Such automata are variants of automata used for density classification and they are chosen because they can be effectively used to address consensus problems. After introducing the topic and the basic notation, we study the dynamics of such automata by means of simulations with varying peri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Cellular Automata
دوره 13 شماره
صفحات -
تاریخ انتشار 2018